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TITLE OF THE INVENTION 

ALLOCATION PERIOD DETERMINATION FOR PACKET DATA 
FIELD OF THE INVENTION 

The present invention relates to the field of Radio 
Resource Management (RRM) for Code Division Multiple Access 
(CDMA) with special focus on packet services. 

BACKGROUND OF THE INVENTION 

In current packet data communication systems Soft Handover 
(SHO) is used for downlink packet services, and packet 
scheduling is done periodically. However, studies have 
shown that SHO is not always beneficial for packet 
services . 

From the interference point of view it is not desirable to 
have SHO in the downlink. For instance, it is very rare 
that the average propagation loss coming from multiple Base 
Stations (BSs) are the same, resulting into poor multipath 
combining at the RAKE receiver. 

Moreover, packet transmissions are shorter compared to 
Circuit-switched calls, and seamless connection is also not 
mandatory. Oftentimes, a packet Mobile Station (MS) is in 
the DTX (Discontinuous Transmission) mode, and performing 
unnecessary SHO updates during DTX does not contribute to 
the system performance. 



Hence, using SHO for downlink packet services does not 
necessarily improve the system capacity but rather 
introduces a large amount of signaling. 
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SUMMARY O " ■<•»''■ INVENTIOM 

It is therefore an object of the present invention to improve 
packet scheduling for a packet Mobile Station. 

According to one aspect of the present invention, this object 
"achieved by a method of determining an alXocatron perrod 
for packet data in a communication system. The method 
comprises the step of collecting measurements from mobile 
stations. A maximum allocation period for at least one 
possible base station for transmitting data 
Lbile station is determined on the basis of f 
measurements, and a base station out of the P-""^ 
stations is determined on the basis of the at least one 
sratiuiis a. ^^.^A ThPn the determined 

determined maximum allocatxon period. Then, the 
base station and a corresponding allocation period are 
selected. 

According to another aspect of the present i"-""""' 
above-mentioned object is achieved by a control devrce for 
determining an allocation period for packet data .n a 
co^unication system. The control device -"P"-/ ^ ^IZ 
entity which is adapted to collect measurements from mob.le 
stations and to determine, on the basis of the - lected 
measurements, a maximum allocation period for at east on 
possible base station for transmitting data packets to the 
:rile station. The control entity determines a base statron 
out of the possible base stations on the basis of the at 
least one determined maximum allocation period. Moreover the 
control entity comprises a scheduling entity whrch selects 
the determined base station and a corresponding allocatron 
period . 

Further features of the present invention are defined in the 
35 dependent claims. 
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According to the present invention. Hard Handover (HHO) with 
adaptive allocation periods is used. Accordingly, there is nc 
more SHO in the downlink. This is a clear advantage since SHC 
decreases the system complexity and even capacity. According 
to simulations conducted by the inventors, downlink SHO 
requires more BS power. A remarkable decrease of signaling 
inside the Radio Access Network (RAN) and in the air- 
interface is achieved. 
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According to the present invention, the packet allocati< 
period can be adaptively determined, and may be made shorter 
near cell boarders. 

In the following the present invention will be described by 
15 way of a preferred embodiment thereof with reference to the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Fig. 1 shows a schematic block diagram illustrating handover 
and packet scheduling according to a preferred embodiment of 
the present invention. 

Fig. 2 shows a diagram of slow fading variation versus packet 
25 transmission time. 

Fig. 3 shows a diagram of a safe packet allocation period. 

Fig. 4 shows a diagram of a maximum allocation period for 
30 uncorrelated slow fading. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The idea of the present invention is to determine a maximum 
35 packet allocation period (i.e. transmission times) for at 

least one possible base station, during which packet sending 
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can be done without handover. In other words, during the 
maximum pac.et allocation period of a cell, the probability 
is small that the cell becomes inappropriate within a 
transmission which takes place in the cell which was the 
appropriate one when the packet transmission started. 

in order to improve packet scheduling, a Packet Scheduler 
(PS) should be able to separate or at least identify the 
Mobile stations (MSs) that are in a handover area, i.e. near 
cell boarders. This information may be extracted ^y -^-'^-° 
network controller (R«C, in a Radio ;.ccess Network ^° 
which the MSs attach, on the basis of an active Base Station 
,BS, update rate or from Energy per Chip to Interference 
Ltio %c/Io, values. The PS may be located in the RNC or may 
be located in a Base Transceiver Station (BTS) . 

AS Shown in Fig. 1, an MS transmits measurement -porting 
towards the RAN. These measurements may be current SHO 
measurements. The RNC collects and processes the measurements 
transmitted from the MS. On the basis of these measurements, 
the RNC may identify whether the MS is in the handover area 
Moreover, from the processed measurements, the RNC is able to 
determine maximum allocation periods for possible BSs and to 
determine an appropriate or even best BS out of the possible 
BSS on the basis of the determined maximum allocation 
periods. During the maximum allocation period of the best 
cell the probability is small that another cell becomes the 
best cell. The RNC communicates the information about the 
maximum allocation periods and the appropriate or best BS to 
30 the PS. At first, the PS selects the appropriate or best BS 
for the MS, and then transmits data packets for the MS to the 
selected BS with a bit-rate of the MS and an allocated period 
set in accordance with the maximum allocation period of the 
selected BS . 
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As can be understood from the foregoing. Hard Handover (HHO) 
with adaptive allocation periods is used. The principle 
behind the idea of solely using HHO is due to the fact that 
packet transmission calls are shorter than circuit-switched 
calls. According to the above-described algorithm, during the 
transmission of a packet, a packet MS does not perform any 
handover update. At first, the BS is selected and then the PS 
allocates certain capacity. 

In the following it will be described how the RNC determines 
the maximum allocation period for the MS. 



An allocation period has to be set every time a new BS is 
chosen. An allocation period is also set when the previous 
15 allocation period ends. It may not be necessary to make 

handover after the allocation period has expired, but a new 
allocation period has to be estimated (if there is still data 
to transmit) . This allocation period depends on the amount of 
change in the radio channel, which on its turn depends on the 
slow fading and the path loss change. The change due to path 
loss is small compared to the change in shadow or "slow 
fading, so the change in path loss can be ignored. 

For example, 3 and 50 km/h MS speeds are taken and the 
25 average change in the slow fading with respect to time is 

measured. From the slow fading formula, the correlation as a 
function of distance traveled by the MS is expressed as 



20 



fs{t) = fs{l - l)/?c + X(t)yl\ - Rc- 



30 



where Rc is the correlation coefficient and X (t) is a 
normally distributed random number. The random generator of 
Xit) takes into account the wanted mean and standard 
35 deviation of the fading process. Rc is calculated as 
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.here dx is the distance interval between samples, dcorr is 
the de-correlat.on distance and p. is the corresponding 
5 correlation coefficient at dcorr. Thus, for 3 and 50 Wh, 
and 50 m dcorr and p==0.5, the quantity sqrt (1-Rc ) xs 
plotted in Fig. 2. 

AS it is illustrated in Fig. 2. as the packet transmission 
10 time increases, the chance of having larger 

increases. Hence, so^a maximum transmission tr.e - 

to achieve some confidence that the appropriate or best BS 

does not Change within the allocated period. 

Since the handover area is quite large <i.e. 40 percent of 
users or MSs are potentially candidates for handover in a 
Lcro cell environment,, it is important that - 
considered in the packet scheduling, .s identified 
slow fading limits the transmission period. In order to avoid 
interference in the case of "active set" (i.e. BS, changes, 
the slow fading should be considered in the packet 
scheduling . 

AS a general rule, the maximum capacity allocation period 
,5 determined by the PS for a packet terminal or MS should be 
smaller than the average active BS update if HHO iS used 
This will ensure that within the packet transmission period, 
there are no large changes in the slow fading, 
in a typical www model, the average buffer size in one packet 
call is roughly 12 kbytes. At 32 kbps, this -"-^"^ ^ 
average of 3 seconds of transmission. As the packet size has 
large variance, it is not uncommon to have 10 seconds of 

• J TK-ic r-an either be segmented into 
transmission period. This can eicner u y . ^ v.o 

o -ir, Hifferent allocation periods, or oe 
ller transmissions in dittereni. 
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transmitted in a high bit rate bearer. Then the expected 
transmission period will be much less (i.e. < 3 seconds) 
With respect to Fig. 2, at a speed of 50 km/h and a 
transmission time of 3 seconds with a slow fading with a 
standard deviation of 10 dB, an average of 2 dB change is 
expected. This is quite acceptable. 

The best way to obtain the maximum allocation period is by 
setting some confidence such that within the defined period, 
there is a low probability of handover. This can be 
represented by Fig. 3. As identified earlier, the expected 
standard deviation as a function of time for slow fading 
increases. Thus, the probability that the Ec/Io value of any 
BS exceeds that of the appropriate or best BS depends on the 
MS speed, the initial Ec/Io difference (AEc/Io) . between the 
15 appropriate or best BS and the other BSs, and the slow fading 
properties of the channel. By setting a confidence interval, 
the maximum allocation period can be determined. 

Fig. 4 shows the safe period, i.e. the maximum allocation 
period, as a function of Ec/Io for various speeds and initial 
20 AEc/Io values with an uncorrelated shadow fading with a 
standard deviation of 10 dB. 

The small maximum allocation periods do not have to be as 
small as shown in Fig. 4, since the average difference in the 
case of an appropriate or best BS change is small if the 
25 maximum allocation period is small. 

In order to determine the maximum allocation period in the 
RNC, it is needed to generate a plot like that of Fig. 4 for 
every environment. For the generation of such a plot, some 
knowledge about the properties of the shadow fading 
30 {correlation length) is required. This can be achieved by 

post-processing the measurements which are provided by the MS 
to the Radio Access Network (RAN) . it must be possible that 
these measurements are available as time series, since only 
that way the correlation in time can be found. This fact may 



require some changes in the data collection/filtering 
performed by the RNC. Since the shadow fading properties are 
depending on the environment, the measurements may be 
collected on a cell basis, or the network processes the 
available data since the time of its deployment (auto-tunxng 
feature) . According to the presently preferred embodiment, 
the current SHO measurements are sufficient to implement the 
algorithm described with reference to Fig. 1. 

Fig 4 has to be taken into account in packet scheduling. For 
this purpose, a simple addition in software is needed in the 
RNC. 

While the invention has been described with reference to a 
preferred embodiment, the description is illustrative of the 
invention and is not to be construed as limiting the 
invention. Various modifications and applications may occur 
to those skilled in the art without departing from the true 
spirit and scope of the invention as defined by the appended 
claims - 
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1. A method of determining an allocation period for packet 
data in a communication system, comprising the steps of: 
collecting measurements from mobile stations; 
determining, on the basis of the collected measurements, 
a maximum allocation period for at least one possible base 
station for transmitting data packets to the mobile station; 

determining a base station out of the possible base 
stations on the basis of the at least one determined maximum 
allocation period; and 

selecting the determined base station and a 
corresponding allocation period. 

2. A method according to claim 1, further comprising the step 
of detecting whether a mobile station is in a handover area, 
wherein the determining and selecting steps are performed if 
it is detected that the mobile station is in a handover area. 

3. A method according to claim 2, wherein it is detected on 
the basis of an active BS update rate "whether the mobile 
station is in a handover area. 

4. A method according to claim 2, wherein it is detected 
25 whether the mobile station is in a handover area, on the 

basis of Energy per Chip to Interference ratio values 
contained in the collected measurements. 
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5. A method according to claim 1, wherein the collected 
measurements comprise SHO measurements conducted by the 
mobile stations. 

6. A method according to claim 1, wherein out of the 
collected measurements slow fading properties of a channel 

35 are derived. 
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7 A method according to claim 6, wherein out of the 
collected measurements differences between the Energy per 
Chip to interference ratio value of a possible base statxon 
in question to that of other possible base stations are 
5 obtained. 

8. A method according to claim 7, wherein the at least one 
maximum allocation period is determined from the slow fadxng 
properties and the differences between the Energy per Chxp to 
10 Interference ratio values. 

9 A method according to claim 1, wherein the speed of the 
mobile station is determined out of the collected 
measurements . 

10. A method according to claim 9, wherein the at least one 
maximum allocation period is determined from the slow fadxng 
properties, the differences between the Energy per Chxp to 
interference ratio values and the speed of the mobxle 

20 station. 

11. A method according to claim 1, wherein the measurements 
are collected and processed on a cell basis. 

,5 12 A method according to claim 1, wherein the measurements 
are collected and processed over a long period of txme. 

13 A method according to claim 1, wherein the corresponding 
allocation period does not exceed the maximum allocatxon 
period of the selected base station. 



30 



14. A method according to claim 1, wherein the best base 
station is selected if the longest maximum allocation perxod 
is required. 



35 



15. A control device for determining an allocation period for 
packet data in a communication system, said device 
comprising: 

a control entity (RNC) for collecting measurements from 
5 mobile stations, for determining, on the basis of the 

collected measurements, a maximum allocation period for at 
least one possible base station for transmitting data packets 
to the mobile station, and for determining a base station out 
of the possible base stations on the basis of the at least 
10 one determined maximum allocation period; and 

a scheduling entity (PS) for selecting the determined 
base station and a corresponding allocation period. 
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16. A control device according to claim 15, wherein the 
control entity is further adapted to detect whether a mobile 
station is in a handover area, and, if said control entity 
detects that the mobile station is in a handover area, it 
performs the determination of the at least one maximum 
allocation period. 

17. A control device according to claim 16, wherein said 
control entity is arranged to detect on the basis of an 
active BS update rate whether the mobile station is in a 
handover area. 

5 

18. A control device according to claim 16, wherein said 
control entity is arranged to detect whether the mobile 
station is in a handover area, on the basis of Energy per 
Chip to Interference ratio values contained in the collected 

0 measurements. 



19. A control device according to claim 15, wherein the 
collected measurements comprise SHO measuremen1;s conducted by 



the mobile stations. 
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20 A control device according to claim 15, wherein saxd 
control entity xs arranged to derive slow fading propertxes 
of a channel out of the collected measurements. 

21 A control device according to claim 20, wherein said 
control entity is arranged to obtain, out of the collected 
measurements, differences between the Energy per Chxp to 
interference ratio value of a possible base station xn 
question to that of other possible base stations. 

22 A control device according to claim 21, wherein said 
control entity is arranged to determine the at least one 
maximum allocation period from the slow fading propertxes and 
the differences between the Energy per Chip to Interference 
ratio values. 

23 A control device according to claim 21, wherein said 
control entity is arranged to determine the speed of the 
mobile station out of the collected measurements. 

24 A control device according to claim 23, wherein said 
control entity is arranged to determine the at least one 
maximum allocation period from the slow fading properties, 
the differences between the Energy per Chip to Interference 

, ratio values and the speed of the mobile station. 

25 A control device according to claim 15, wherein said 
control entity collects and processes the measurements on a 
cell basis. 

26 A control device according to claim 15, wherein said 
control entity collects and processes the measurements over a 
long period of time. 

3S 27 A control device according to clai.n 15, wherein said 

scheduling entity selects the corresponding allocation period 
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such that it does not exceed the maximum allocation period of 
the selected base station. 

28. A control device according to claim 15, wherein the best 
5 base station is selected if the longest maximum allocation 

period is required. 

29. A control device according to claim 15, wherein said 
control entity and said scheduling entity are located in the 

LO same physical network element. 

30. A control device according to claim 15, wherein said 
control entity and said scheduling entity are located in 
different physical network elements and said scheduling 

5 entity is arranged to receive information about the 

determined base station and associated maximum allocation 
period from the control entity. 

31. A communication system for determining an allocation 
0 period for packet data, said system comprising: 

a control- entity (RNC) for collecting measurements from 
mobile stations, for determining, on the basis of the 
collected measurements, a maximum allocation period for at 
least one possible base station for transmitting data packets 
to the mobile station, and for determining a base station out 
of the possible base stations on the basis of the at least 
one maximum allocation period; and 

a scheduling entity (PS) for selecting the determined 
base station and a corresponding allocation period. 

32. A system according to claim 31, wherein the control 
entity is further adapted to detect whether a mobile station 
is in a handover area, and, if said control entity detects 
that the mobile station is in a handover area, it performs 
the determination of the at least one maximum allocation 
period . 
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33 A system according to claim 32, wherein said control 
entity is arranged to detect on the basis of an active BS 
update rate whether the mobile station is in a handover area. 

34 A system according to claim 32, wherein said control 
entity is arranged to detect whether the mobile station xs xn 
a handover area, on the basis of Energy per Chip to 
interference ratio values contained in the collected 

10 measurements. 

35 A system according to claim 31, wherein the collected 
measurements comprise SHO measurements conducted by the 
mobile stations. 
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36 A system according to claim 31, wherein said control 
entity is arranged to derive slow fading properties of a 
channel out of the collected measurements. 

37 A system according to claim 36, wherein said control 
entity is arranged to obtain, out of the collected 
measurements, differences between the Energy per Chxp to 
interference ratio value of a possible base station to that 
of other possible base stations. 

38 A system according to claim 37, wherein said control 
entity is arranged to determine the at least one maximum 
allocation period from the slow fading properties and the 
differences between the Energy per Chip to Interference ratxo 

30 values. 

39 A system according to claim 37, wherein said control 
entity is arranged to determine the speed of the mobxle 
station out of the collected measurements. 

35 
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40. A system according to claim 39, wherein said control 
entity is arranged to determine the at least one maximum 
allocation period from the slow fading properties, the 
differences between the Energy per Chip to Interference ratio 

5 values and the speed of the mobile station. 

41. A system according to claim 31, wherein said control 
entity collects and processes the measurements on a cell 
basis , 
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42. A system according to claim 31, wherein said control 
entity collects and processes the measurements over a long 
period of time. 

15 43. A system according to claim 31, wherein said scheduling 
entity selects the corresponding allocation period such that 
it does not exceed the maximum allocation period of the 
selected base station. 

20 44. A system according to claim 31, wherein the best- base 

station is selected if the longest maximum allocation period 
is required. 

45. A system according to claim 31, wherein said control 
25 entity and said scheduling entity are located in the same 

physical network element. 

46. A system according to claim 31, wherein said control 
entity and said scheduling entity are located in different 

30 physical network elements and said scheduling entity is 
arranged to receive information about the determined base 
station and associated maximum allocation period from the 
control entity. 
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47. A communication system according to claim 31, wherein the 
control device is located in a radio access network to which 
the mobile stations attach. 

4 8. A communication system according to claim 47, wherein the 
control entity collects and processes the measurements since 
the time of the deployment of the radio access network. 
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